ЗАДАЧА ПРО КРОЛИКА - «БАЛКАНСКИЙ» МЕЖНАР ПО ИНФОРМАТИКЕ

Поделиться
HTML-код
  • Опубликовано: 18 ноя 2024

Комментарии • 111

  • @MrBeLoveD1981
    @MrBeLoveD1981 2 года назад +113

    Очень плохая идея - орать фальцетом в ролике, который с некоторой вероятностью будут смотреть после 23 часов со звуком через колонки.

    • @egregiouss1865
      @egregiouss1865 2 года назад +5

      Как точно замечено!!!

    • @pavelrom
      @pavelrom 2 года назад +10

      Сначала прочитал комментарий - подумал: «Да ладно уж Вам»
      Теперь досмотрел до 1:40 в час ночи - кокнулся)

    • @МаксимЭлектрик-р3ы
      @МаксимЭлектрик-р3ы 2 года назад +5

      Урок физики, высокие частоты звука обладают энергией, равной квадрату амплитуды.

    • @evilsquidward
      @evilsquidward 2 года назад +1

      Согласен. За такой скример - дизлайк отписка

    • @dron-dron529
      @dron-dron529 2 года назад +1

      Без наркоты не обошлось) возбуждённый такой.

  • @ивансеменов-г3й
    @ивансеменов-г3й 2 года назад +71

    S -это scared (напуганный). А так - спасибо за интересную задачу

    • @Bran48rus
      @Bran48rus 2 года назад +3

      Или stressed out

    • @dmitrypetrov8491
      @dmitrypetrov8491 2 года назад

      Я подумал, что shocked - шокированный :)

    • @reddandelion6560
      @reddandelion6560 2 года назад +1

      Curious - любопытный

  • @kateserrr
    @kateserrr 2 года назад +13

    Миша, такой харизматичные, жизнерадостный и классные парень, прямо сам невольно улыбаешься, когда смотришь ролики с его участием😊

  • @oborotenvmasce1374
    @oborotenvmasce1374 2 года назад +19

    Время два часа ночи я смотрю на то, как ловят биполярного кролика :) С точки зрения биологии кролик живущий в своей экосистеме всегда напуганный, честно не думаю есть ли такой кролик, чтобы ему было любопытно посмотреть на то, как в него тыкнут)))

  • @AlexSav
    @AlexSav 2 года назад +10

    Есть похожая задача про мышь. Она отличается тем, что мышь перебегает куда захочет (на одну соседнюю клетку), то есть сама может выбирать, что ей выгоднее быть любопытной или испуганной, на каждом ходу. Но перебегать обязана (не может забиться в угол и сидеть там).
    И норок в оригинале не N, а всего 5.
    Тоже решается за линейное время, но не так быстро.

    • @AlexSav
      @AlexSav 2 года назад

      Можно быстрее

  • @nickolaymerkin248
    @nickolaymerkin248 2 года назад +2

    Это прикольный класс задач про ловлю прыгающих зверюшек.
    Но вот вспомнилась совсем другая задача на смежную тему. Она описана у Владимира Лефевра в книге "конфликтующие структуры" (кажется).
    Рассказываю, не как именно алгоритмическую задачу, а как курьёз.
    Есть планарный граф - схема замка с комнатами без окон. По замку, - начиная с центрального зала, - ходит узник, которому нужно дойти до выхода. Каждый раз он спрашивает у своего соглядатая, в какую дверь идти, - но принимает решение послушать совет или сделать наперекор.
    Задача соглядатая - как можно дольше (в перспективе - вечно) удерживать узника внутри замка, давая вредные советы.
    В эксперименте узник придерживался жёсткой программы, наподобие "три раза послушать, два раза сделать наоборот, один раз послушать, и т.д., а потом зациклить".
    Примерно так же, как здешний кролик, только у него программа более длинная была.
    Соглядатай, за которого играет человек, эту программу не знает (и даже не знает о существовании этой программы). Он лишь видит, что узник послушался или нет.
    Если давать случайные советы, - это эквивалентно тому, что узник шарахается по комнатам сам по себе случайно, - для данного графа есть статистики (минимум, матожидание, дисперсия...), за сколько шагов тот выберется. Это разновидность задачи о пьяном матросе.
    А вот если человек предполагает наличие неслучайного поведения, и пытается давать советы намеренно, - то узник выбирается не дольше, а быстрее!
    Особенно коварно было то, что людям давалось две попытки. С двумя разными программами! Если за первую попытку человек строил гипотезу о свойствах узника, - например, что он в среднем чаще не слушается, чем слушается, - и во второй раз играл с учётом этого, - то второй раз узник сбегал ещё быстрее!

  • @nine8438
    @nine8438 2 года назад +5

    Коротко о том как меняет инфа Саватеева: Интересно, аааааааа, Интересно, ааааааааааа

  • @ОранГутан-э7з
    @ОранГутан-э7з 2 года назад +25

    Кроме слова "кролик", всё остальное понятно ....

    • @andrey7500100
      @andrey7500100 2 года назад

      "Кролик" это условное обозначение некоего физического обьекта, который перемещается определёнными способами, которые они обозначили перемещениями условно "испуганного", "любопытного" и "треманутого" "кроликов". Но дальше мне тоже сложно понять, что они называют "кроликом", а им весело.

    • @Nf1sh
      @Nf1sh 2 года назад

      Понятно ,что кролик снял ролик )

  • @cuasacat
    @cuasacat 2 года назад +2

    S = C кролик-биполярщик )

  • @ДенисКошкаров-м3в
    @ДенисКошкаров-м3в 10 месяцев назад

    Насчет того как сказать испуганный по английски это scared, а afraid больше подходит к постоянному страху, фобии, как боязнь пауков например. Поэтому S больше подходит scared.

  • @Derunke
    @Derunke 2 года назад

    Мишаааа 🥰💕💕💕 не знаю что, но я влюбилась ))

  • @unique4883
    @unique4883 2 года назад +3

    По информатике полный кайф

  • @shestakovich1980
    @shestakovich1980 2 года назад +2

    Гениально!
    Я кажется знаю на что некоторые намекают!

  • @DenisSvistoplasov
    @DenisSvistoplasov 2 года назад +1

    Я: что-то плохо слышно, прибавлю ка я звук.. еще прибавлю,.. еще прибавлю.
    ...
    Савватеев: .... ААААААААААА!

  • @ДенисБирюков-л8ф
    @ДенисБирюков-л8ф 2 года назад +2

    В варианте С=S=1 не известно, как бы, какой именно изначально кролик -- испуганный или любопытный, а приведённое в видео решение справедливо только для ситуации, когда изначально он испуганный. Это, наверное не совсем правильно. Правильным решением, поэтому будет просто всегда тыкать по очереди в крайние клетки ленты, пока рано или поздно туда не прибежит кролик.

    • @just_balov
      @just_balov 2 года назад +1

      там он всегда изначально испуганный

  • @ИродаПулатова-к7и
    @ИродаПулатова-к7и 2 года назад +1

    Это только мне кажется что этот парень похож на Била Гейтса с длинным носом ?
    😆

  • @Zvirnabantsi
    @Zvirnabantsi 2 года назад +4

    Не очень понял момент с N/2 если мы будем "тыкать" в ячейку по середине, то N- не парное число, а если кролик находиться в самом углу, то мы НЕ успеем его СХВАТИТЬ за целую часть от N/2 (ведь если например у нас 5 ячеек, то мы не можем сделать 2.5 движения руки внутрь колпака), но при этом мы будем знать что он в центре. То есть мы всё-таки решили? Вроде же нужно было именно схватить...

    • @Kt0-0tO
      @Kt0-0tO 2 года назад

      Там же есть ещё + еще что-то к N

    • @selslava
      @selslava 2 года назад

      Округляем к большему, для 5 будет 2,1,5 - 3 шага, для 6 так же 3 шага, 3,1,6

  • @ИльяБилаш-у6с
    @ИльяБилаш-у6с 2 года назад +2

    Здравствуйте. Попалась у сына (5 класс) в учебнике по математике вот такая задача:
    В 5 классе учатся 35 учеников. Сможет ли каждый ученик этого класса обменяться открытками с пятью своими одноклассниками?
    Помучившись час, я так и не смог понять, с какой стороны к ней подходить. Открыл решебник. Там предложено решение:
    Нельзя, т.к. для обмена нужно 6 человек, а 35 не делится на 6 нацело.
    Меня такое решение в корне не устраивает, т.к. в процессе попыток решить эту задачу я составил пример для 10 человек, где каждый совершает ровно по 5 обменов, но 10 на 6 тоже не делится нацело.
    Следовательно это решение однозначно неверное.
    Порывшись в интернете я нашел другой вариант решения:
    Каждый ученик подготавливает 5 открыток, следовательно всего имеем 35*5=175 открыток.
    Для каждого обмена нам требуется 2 открытки (ты мне, я - тебе), а т.к. 175 - нечетное, значит 1 открытка останется без пары и не может быть обменяна.
    Это решение выглядит более правдоподобным, но тут тоже есть несостыковка - у ученика может быть и 1 открытка, и это не помешает ему совершить 5 обменов - просто будет каждый раз обменивать ту открытку, которую получил при предыдущем обмене.
    Таким образом - ссылаться на количество открыток тоже нельзя.
    Отсюда, вопрос. Как решать подобные задачи?
    5 класс (не специализированный), обычный учебник, но задача помечена как повышенной сложности.
    Спасибо!

    • @ИльяБилаш-у6с
      @ИльяБилаш-у6с 2 года назад +1

      @@Михаил-д6х1з почему 10? достаточно 6 человек, и внутри этой группы будет у каждого по 5 обменов (по принципу каждый с каждым)

    • @ИльяБилаш-у6с
      @ИльяБилаш-у6с 2 года назад

      @@Михаил-д6х1з на данный момент выглядит так - умножаем количество учеников на количество обменов. Получившийся результат должен быть не меньше, чем минимальное количество участников (в данном случае 6) и чётным. Является ли это полным количеством условий - я пока не готов сказать

    • @ИльяБилаш-у6с
      @ИльяБилаш-у6с 2 года назад

      @@Михаил-д6х1з Не совсем понял
      35!/(33!*2!)=595. получили результат, который кратен количеству обменов.
      Но мне уже в другом канале предложили решение, согласно которому такой обмен невозможен....
      Если у Вас есть контр-пример для 35 учеников с 5 обменами у каждого - это было бы очень интересно, я бы посмотрел. Если там нет ошибки - значит то решение неверное.

    • @ИльяБилаш-у6с
      @ИльяБилаш-у6с 2 года назад

      @@Михаил-д6х1з можете выложить таблицу на гугл док и поделиться здесь ссылкой?

    • @ИльяБилаш-у6с
      @ИльяБилаш-у6с 2 года назад

      @@Михаил-д6х1з я добавил почту в информацию канала

  • @gopherDooshit1
    @gopherDooshit1 2 года назад +13

    Что за скример в начале. Как я должен объяснять эти звуки на весь дом в час ночи?

  • @abhainn21
    @abhainn21 2 года назад +15

    S - scared, испуганный

    • @Bran48rus
      @Bran48rus 2 года назад +1

      А С-calm) или curious

  • @canniballissimo
    @canniballissimo 2 года назад +3

    Алексей, в связи с вашим видео о студии вопрос. Это в той же студии, где на стенах чёрный поролон, вы белое полотно опустили и сверху ещё доску или это другая студия или другая её область? Потому что я уже запутался.

  • @Enemy_Crypt
    @Enemy_Crypt 2 года назад +1

    О! Прикольно. Как раз готовлюсь к заклу всеросса, и решал эту задачу. А так нам её вроде в 8 на матеше давали. Получается, матеша, на межнаре?

    • @glebka9224
      @glebka9224 2 года назад

      Какого быть олимпиадником и какие нужны знания питона ?

  • @РичиЯркий
    @РичиЯркий 2 года назад

    Я для S=1 C=0 сделал так - тыкаем в N/3, идем до нуля с шагом 2, потом тыкаем в 2N/3, и идем до N с шагом 2)

  • @ДмитрийМаштаков-ч1л
    @ДмитрийМаштаков-ч1л 2 года назад +2

    Как-то это напоминает ловлю Порошенко на просторах Украины ))

  • @ВасилийТрояновский-ы3ы

    Здравствуйте! А как написать личное письмо Алексею Владимировичу? Благодарю.

  • @aliaksandrushatski4202
    @aliaksandrushatski4202 2 года назад +1

    Весь прикол в том что я в школе был двоечником,причем глубоким ,я обсолютно не понимаю математику с уровня где начинаются любые урАвнения,но мне так же она безумно нравиться своей силой и глубиной,я это на подсознании понимаю ,а этот чел для таких как я ролики клепает),круто)

  • @nine8438
    @nine8438 2 года назад +3

    Алексей, наверное странный вопрос, но Миша занимается еще шахматами? (Ну раз он званием гроса получил)

  • @Kapitan_taigi
    @Kapitan_taigi 2 года назад +1

    Здравствуйте, у меня есть для вас одна ,,нерешаемая" задачка, решение к которой я так и не нашёл.
    В трапеции АБСД меньшее основание равно 4, а боковые стороны 10 и 8. Найдите среднюю линию трапеции

    • @Daniil_Chu
      @Daniil_Chu 2 года назад +1

      Прикол в том что эта задача действительно не решаема, под условия подходит бесконечное количество ответов

    • @Daniil_Chu
      @Daniil_Chu 2 года назад +1

      Но если трапеция вдруг прямоугольная то ответ 7

  • @igorzhukov6997
    @igorzhukov6997 2 года назад +1

    Осциллирующий кролик! -Интересно. -Аааааа!

  • @ЛаураШикова
    @ЛаураШикова 2 года назад

    Ничего не понимаю, просто с удовольствием смотрю на Мишу

    • @stoprob7007
      @stoprob7007 2 года назад

      Учи высшую информатику будет хоть знаки понятными...

  • @dmitriy3510
    @dmitriy3510 2 года назад +2

    Вопрос. А в задаче сказано что сначала он S, а после C или здесь это не важно?

    • @rubenmarkosyan4736
      @rubenmarkosyan4736 2 года назад +2

      С точки зрения количества попыток разницы нет, разница лишь на каком конце он попадется. Если сначала был C - поймается на том конце, куда тыкнули первым, если S , то со стороны второго тыка.

  • @siriusvega9978
    @siriusvega9978 2 года назад

    Миша - удачи!!!!!!!

  • @ДолгоЗапрягаю
    @ДолгоЗапрягаю 2 года назад +1

    Почему золотые медалисты работают на серебряных медалистов?

    • @KostopravHD
      @KostopravHD 2 года назад

      @@Михаил-д6х1з давно такого нет

  • @DmitDmit1
    @DmitDmit1 2 года назад +4

    7:04 скример

  • @ЮлияВторова-й1г
    @ЮлияВторова-й1г 2 года назад

    👍👍👍

  • @Владимир-к7б5п
    @Владимир-к7б5п 2 года назад

    Очень интересно, но ничего не понятно

  • @Pirmais
    @Pirmais Год назад

    A 4o, negative ne katit????

  • @ДаниилРазгоев
    @ДаниилРазгоев 2 года назад

    1:38 - Минус ушки....

  • @aduardmkrtychev6271
    @aduardmkrtychev6271 2 года назад +1

    Гроссмейстер по шахматам или по игре Го?

  • @AndreevSergeyI
    @AndreevSergeyI 2 года назад

    Мысль скачет у них, сложно уследить за ними

  • @dvwinner
    @dvwinner 2 года назад +3

    Блин предупреждайте скримеры пожалуйста :D я на полной громкости смотрел))

  • @igorf243
    @igorf243 2 года назад +1

    формула как бы работает, понятно

  • @Vadim_Ozheredov
    @Vadim_Ozheredov 2 года назад

    Испуганный = scared 😱

  • @ВикторАкимов-к6н
    @ВикторАкимов-к6н 2 года назад

    завязывайте с наркотиками ребята.....

  • @TheZibx
    @TheZibx 2 года назад

    6:35 Испуганный кролик находящийся на первом тычке в точке первой справа идущей вверх стрелке не будет пойман. Как и в любой другой стрелке на расстоянии до (N/2; 2N/3) от левой стенки. Мы его перескочим и он побежит вправо

  • @ddduser
    @ddduser 2 года назад +1

    Во второй подзадаче S=1, C=0 как можно его схватить при 2n/3?! Если тыкать с левой стороны, а он с правой, то он не идет к концу по условию. Неверное решение. Либо почему считаете, что если он пуганый и тыкаем не по кролику, то он все равно двигается, даже если не по нему тыкаем?

    • @РичиЯркий
      @РичиЯркий 2 года назад

      все он идет

    • @selslava
      @selslava 2 года назад

      Мы поймать можем за 1 ход кролика, тут расчёт сколько максимум ходов нужно, при самых худших условиях

    • @selslava
      @selslava 2 года назад

      Т.е. кролик ходит всегда, всегда пугаясь отходит от нас, если мы в него ткнули то мы его поймали

  • @KostopravHD
    @KostopravHD 2 года назад +1

    S = Scared

  • @HopeOfMankind_
    @HopeOfMankind_ 2 года назад +1

    Здравствуйте а как готовиться к олимпиаде по математике и информатике что надо знать

    • @KostopravHD
      @KostopravHD 2 года назад

      надо практиковать много видов задач и уметь решать разными подходами типовые проблемы

  • @ВасилийЧи
    @ВасилийЧи 2 года назад +1

    Очень задорно и очень непонятно))

  • @Malloriak
    @Malloriak 2 года назад

    S- Scared

  • @OleksandrKrynytskyi
    @OleksandrKrynytskyi 2 года назад +1

    S for Scared

  • @pikumi390
    @pikumi390 2 года назад

    Какое отношение это имеет к информатике ? Люди что-то про программирование знают)?

    • @KostopravHD
      @KostopravHD 2 года назад

      алгоритмы умеют реализовывать, это спортивное (олимпиадное) программирование. Оно не промышленное

  • @СергейПанченко-ц6в
    @СергейПанченко-ц6в 2 года назад

    scared - испуганный

  • @egregiouss1865
    @egregiouss1865 2 года назад

    S_Scared

  • @LEA_82
    @LEA_82 2 года назад

    1. Замудрённная Задача.
    2. Я бы обозначал любопытного кролик ЛК, а испуганного ИК, мы же в России живём, и надо пытаться использовать русский язык
    3. Непонятные буквы, что S, C, ведь Вас, всех возрастов смотрят, и должны быть понятны бо́льшинству.

    • @cdelags1747
      @cdelags1747 2 года назад +1

      А в университете ещё греческие буквы используют, ужас, да? Математика и информатика вообще много абстракций использует, и символы которые используются для их обозначения, эта наименьшая ступенька, на пути понимания этих наук)

    • @bitterchocolate9460
      @bitterchocolate9460 Год назад

      Ноль, целковый, чекушка...

  • @zergdeveloper9227
    @zergdeveloper9227 Год назад

    Смотреть невозможно от криков и визгов( такое ощущение как будто случайно ткнул на видео из трендов Ютуба однозначно дизлайк